Tại Hoa Kỳ, bài hát ra mắt trên bảng xếp hạng Billboard Hot 100 tại vị trí thứ 74 vào số xuất bản ngày 12 tháng 9 năm 2009 rồi vươn lên vị trí thứ sáu – là vị trí cao nhất mà bài hát từng đạt được – trở thành đĩa đơn thứ tư liên tiếp của nữ ca sĩ lọt vào top 10 trên bảng xếp hạng.[28] Với "Paparazzi", Lady Gaga cùng với các nữ nghệ sĩ khác gồm Christina Aguilera, Beyoncé và Fergie đã trở thành những nữ nghệ sĩ sở hữu bốn đĩa đơn trích từ album phòng thu đầu tay lọt vào top 10 Hot 100 trong thập niên 2000.[29] Bài hát còn từng giành vị trí quán quân trên bảng xếp hạng Pop Songs của tạp chí Billboard, làm cho Gaga trở thành nghệ sĩ đầu tiên trong lịch sử 17 năm của bảng xếp hạng có bốn đĩa đơn nằm trong album phòng thu đầu tay có thể giành được vị trí quán quân.[30] Ngoài những thành tích kể trên, bài hát còn đạt vị trí quán quân trên bảng xếp hạng Hot Dance Club Songs.[31] Tính đến tháng 2 năm 2018, hơn 3,6 triệu lượt tải về của bài hát trên các thị trường nhạc số đã được ghi nhận bởi Nielsen Soundscan.[32] Bài hát từ ấy trở thành bài hát thứ tư của Gaga có thể vượt qua mốc 3 triệu lượt tải xuống, sau được Hiệp hội Công nghiệp Ghi âm Hoa Kỳ (RIAA) cấp chứng nhận 4× Bạch kim.[33][34] "Paparazzi" ra mắt trên bảng xếp hạng Canadian Hot 100 tại vị trí thứ 92 và vượt lên đến vị trí thứ 57 vào tuần tiếp theo, trở thành bài hát có sự đột phá trong thứ hạng xuất sắc nhất trong tuần ấy.[35] Vào tuần thứ 13, bài hát đạt vị trí cao nhất của nó trên bảng xếp hạng (vị trí thứ ba).[36]

"Paparazzi" ra mắt trên bảng xếp hạng âm nhạc Austrlian Singles Chart tại vị trí thứ 73 vào số xuất bản ngày 1 tháng 6 năm 2009 và leo lên vị trí thứ 27 vào tuần kế tiếp. Bài hát sau đó đạt đến vị trí thứ hai (là vị trí cao nhất mà đĩa đơn từng đạt), là đĩa đơn thứ năm của Gaga lọt vào top 5 tại Úc.[37] Bài hát sau đó đã được Hiệp hội Công nghiệp Ghi âm Úc (ARIA) cấp chứng nhận 2× Bạch kim với doanh số nhập hàng là 140.000 bản.[38] Tại New Zealand, "Paparazzi" ra mắt hạng 23 rồi vươn lên vị trí thứ năm trên bảng xếp hạng âm nhạc tại nước này.[39] Hiệp hội Recorded Music NZ đã cấp chứng nhận Vàng cho bài hát sau hơn 14 tuần xếp hạng, với doanh số nhập hàng là 7.000 bản.[40]

Tại Anh Quốc, "Paparazzi" ra mắt trên bảng xếp hạng UK Singles Chart tại hạng 99 vào số xuất bản tháng 2 năm 2009. Bài hát vươn lên vị trí thứ 13 trên bảng xếp hạng vào ngày 21 tháng 6 năm 2009, sau khi nhảy vọt từ vị trí thứ 43 từ tuần trước đó.[41] Vào tuần kế tiếp, bài hát leo lên vị trí thứ tám rồi dừng lại tại vị trí thứ tư.[42][43] Sau đó, tổ chức Công nghiệp ghi âm Anh (BPI) đã trao tặng bài hát chứng nhận Bạch kim và đã tiêu thụ tổng cộng 585.000 bản theo như số liệu mà Official Charts Company đưa ra.[44] "Paparazzi" ra mắt trên bảng xếp hạng Irish Singles Chart của Ireland và từng đạt được vị trí thứ tư.[45][46] Tại Đức, "Paparazzi" từng giành được vị trí quán quân trên bảng xếp hạng âm nhạc của quốc gia này, đánh dấu đĩa đơn thứ hai của nữ ca sĩ từng đạt vị trí quán quân tại đây.[47] Ca khúc còn ra mắt trên bảng xếp hạng Dutch Top 40 tại hạng 27 vào số xuất bản ngày 18 tháng 7 năm 2009. Sau sáu tuần giữ vững sự có mặt trên bảng xếp hạng, bài hát cuối cùng dừng lại tại vị trí cao nhất mà nó từng đạt là vị trí thứ tư.[48] Tại đất nước Ý, ca khúc ra mắt tại vị trí thứ 19 rồi từ từ leo lên hạng ba, trở thành đĩa đơn thứ hai của Gaga lọt vào top 3 tại quốc gia này.[49]